﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace AllOfThePossibleSets
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] set = { 1, 2, 3, 4 ,5};
          //  int max = 8;
            for (int index = 0; index < 1 << (set.Length); index++)
            {
                Console.Write("{");
                for (int index2 = 0; index2  < set.Length ; index2 ++)
                {

                    if (((index >> index2) & 1) != 0)
                    {
                        Console.Write(set[index2]);
                    }
                }
                Console.Write("}");
                Console.WriteLine();
            }
           // Console.WriteLine(1 << 3);
           // ulong a = 1;
           // Console.WriteLine((ulong)Math.Pow(2,63));
            
        }
    }
}
